Khởi nguồn của Nguyễn Trần Trung Quân với nhạc điện tử chính là khi theo học tại trường Học viện Âm nhạc Quốc gia Việt Nam,[18] cô giáo dạy nhạc đã đưa ca khúc "Sáng nay" của nhạc sĩ Lưu Hà An để thử tập. Ban đầu, anh không thích vì khi nghe Tùng Dương hát anh thấy nó mang nhiều trải nghiệm và bản thân chưa phù hợp. Nhưng sau nhiều lần được gợi ý nên thử và khi được tập trên nền của piano thì anh đã yêu thích những giai điệu đó.[19]

Bước ra từ cuộc thi Sao mai điểm hẹn 2011, Nguyễn Trần Trung Quân đã giành giải "Ca sĩ triển vọng". Sau đó, anh lại tiếp tục tham gia Sao mai điểm hẹn 2012[20] nhưng chỉ dừng chân ở top 4.[21][22][23][24] Sau sự việc đó, anh đã bị xuống tinh thần. Thậm chí còn nghĩ đến phương án đi du học. Một thời gian sau, anh tự nhận thức lại và nhớ đến lời nói của Thanh Lam: "Quân cứ sống đi và sống thật ý nghĩa cho cô".[19]

Ban đầu, ý tưởng để thực hiện một dự án nhạc điện tử đã được anh đề xuất với Khắc Hưng về một album với 'một tinh thần trẻ trung mà sâu sắc, một nội dung gần gũi nhưng âm nhạc khác biệt, một trải nghiệm cũ mà mới'.[25] Trong hai năm sau đó, anh cho ra mắt thử nghiệm những đĩa đơn với nhiều các thể loại nhạc khác nhau như pop, ballad,...[26] Rồi anh bắt tay vào thực hiện album nhạc pop đầu tay, gồm 10 bài hát.[27]

Đầu tư hơn 200 triệu để làm, nhưng khi album chuẩn bị được đưa đi in thì trong lần cả hai nghe thử. Nguyễn Trần Trung Quân đã 'không tìm thấy mình trong sản phẩm đó'. Anh cho rằng nó 'dễ dãi, cẩu thả và đó là một giọng hát không cảm xúc'.[28]. Họ nhận ra rằng “không được, phải thay đổi thôi”. Album pop đó cuối cùng đã được cất đi và cả hai quyết định lấy dự án nhạc điện tử đã bàn trước đó ra làm. Họ chưa biết chất liệu mới sẽ ra sao nhưng cả hai biết chắc mình cần phải làm khác. Cuối cùng, dự án Khởi hành được khởi động.[26]

Thời gian đầu tư cho album nhạc pop tốn công sức, chi phí nhưng kết quả không như mong đợi, Nguyễn Trần Trung Quân lại rơi vào trạng thái chán nản và thèm ăn. Kết quả, anh tăng 85kg, nhưng anh lại thay đổi mình và chỉ trong vòng hai tháng, cùng với chế độ ăn kiêng, tập luyện và thuốc giảm cân anh đã giảm xuống còn 60kg. Sau khi trải qua quá trình khắc nghiệt đó anh đã thực hiện dự án nhạc điện tử.[29][30]